/// done!~
/**
给你一个整数数组 nums 。
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。
返回好数对的数目。
示例 1：
输入：nums = [1,2,3,1,1,3]
输出：4
解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始
示例 2：
输入：nums = [1,1,1,1]
输出：6
解释：数组中的每组数字都是好数对
示例 3：
输入：nums = [1,2,3]
输出：0
提示：
    1 <= nums.length <= 100
    1 <= nums[i] <= 100
通过次数48,986
提交次数57,662
**/

/*
 * @Author:gxx
 * @Date: 2021-03-30 11:12:31
 * @Last Modified by: gxx
 * @Last Modified time: 2021-03-30 11:12:31
 * @Description: 好数对的数目
*/

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        int len = nums.size();
        int result = 0;
        for (int i = 0 ; i < len-1; i++){
            for (int j = i+1; j < len;j++){
                if(nums[i] == nums[j])
                result++;
            }
        }
        cout <<result<<endl;
        return result;
    }
};